ar X iv : q ua nt - p h / 06 11 05 0 v 1 6 N ov 2 00 6 The computational complexity of PEPS
نویسندگان
چکیده
We determine the computational power of preparing Projected Entangled Pair States (PEPS), as well as the complexity of classically simulating them, and generally the complexity of contracting tensor networks. While creating PEPS allows to solve PP problems, the latter two tasks are both proven to be #P-complete. We further show how PEPS can be used to approximate ground states of gapped Hamiltonians, and that creating them is easier than creating arbitrary PEPS.
منابع مشابه
ar X iv : q ua nt - p h / 06 11 18 7 v 1 1 7 N ov 2 00 6 Philosophical Aspects of Quantum Information Theory
2 First steps with quantum information 3 2.1 Bits and qubits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2 The no-cloning theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.3 Quantum cryptography . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.3.1 Key Distribution . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.4 Entanglement-as...
متن کاملar X iv : q ua nt - p h / 06 11 14 4 v 1 1 4 N ov 2 00 6 Geometrical structure of entangled states and secant variety
We show that the secant variety of the Segre variety gives useful information about the geometrical structure of an arbitrary multipartite quantum system. In particular, we investigate the relation between arbitrary bipartite and three-partite entangled states and this secant variety. We also discuss the geometry of an arbitrary general multipartite state.
متن کاملar X iv : q ua nt - p h / 04 11 17 2 v 1 2 3 N ov 2 00 4 Information and Entropy in Quantum Theory
متن کامل
ar X iv : q ua nt - p h / 06 08 21 9 v 2 1 5 N ov 2 00 6 Theoretical Study of Fast Light with Short sech Pulses in Coherent Gain Media
We investigate theoretically the phenomenon of so-called fast light in an unconventional regime, using pulses sufficiently short that relaxation effects in a gain medium can be ignored completely. We show that previously recognized gain instabilities, including superfluorescence, can be tolerated in achieving a pulse peak advance of one full peak width.
متن کاملar X iv : q ua nt - p h / 05 11 25 2 v 1 2 9 N ov 2 00 5 ( 1 + 1 ) dimensional Dirac equation with non Hermitian interaction
We study (1 + 1) dimensional Dirac equation with non Hermitian interactions, but real energies. In particular, we analyze the pseudoscalar and scalar interactions in detail, illustrating our observations with some examples. We also show that the relevant hidden symmetry of the Dirac equation with such an interaction is pseudo supersymmetry.
متن کامل